Dismantling efficiency and network fractality
نویسندگان
چکیده
منابع مشابه
Network dismantling
We study the network dismantling problem, which consists of determining a minimal set of vertices in which removal leaves the network broken into connected components of subextensive size. For a large class of random graphs, this problem is tightly connected to the decycling problem (the removal of vertices, leaving the graph acyclic). Exploiting this connection and recent works on epidemic spr...
متن کاملGeneralized Network Dismantling
I a hyper-connected world, systemic instability, based on cascading effects, can seriously undermine the functionality of networks (1). The quick global spread of rumors and fake news may be seen as a recent example (2), while the spread of epidemics is a problem that has been around much longer (3–6). It is well-known that the network structure, for example the exponent characterizing scale-fr...
متن کاملassessment of the efficiency of s.p.g.c refineries using network dea
data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...
Randomness and Apparent Fractality
We show that when the standard techniques for calculating fractal dimensions in empirical data (such as the box counting) are applied on uniformly random structures, apparent fractal behavior is observed in a range between physically relevant cutoffs. This range, spanning between one and two decades for densities of 0.1 and lower, is in good agreement with the typical range observed in experime...
متن کاملMeasuring Fractality
WHEN INVESTIGATING FRACTAL PHENOMENA, THE FOLLOWING QUESTIONS ARE FUNDAMENTAL FOR THE APPLIED RESEARCHER: (1) What are essential statistical properties of 1/f noise? (2) Which estimators are available for measuring fractality? (3) Which measurement instruments are appropriate and how are they applied? The purpose of this article is to give clear and comprehensible answers to these questions. Fi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2018
ISSN: 2470-0045,2470-0053
DOI: 10.1103/physreve.98.012316